Введение Важно: альтернатива - MS Excel Состав Требования к системе Установка программы Возможные проблемы Как связаться с разработчиком

  1. Введение
Компьютерная обучающая программа «Тренажер: Решение задач линейного программирования» предназначенная для развития навыков анализа и решения задач, накопление знаний о методах решения задач путем изучения теоретического материала и практического решения задач под управлением программы. Программа разработана на основе алгоритмов раздела "Решение задач линейного программирования" дисциплины "Исследование операций". Программа позволяет быстро и в полном объеме усвоить теоретический материал предмета, посмотреть решение задач на примерах, и, что наиболее продуктивно, самостоятельно решить их под управлением программы. Программа предоставляет следующие возможности:
  ● изучение теоретического материала, изложенного в краткой и удобной форме.
  ● практическое решение задач линейного программирования под управлением программы:
    • с использованием графического метода
    • с использованием метода симплекс - таблиц
    • с использованием метода отсечений Гомори (целочисленное линейное программирование)
    • построение двойственной задачи
    • решение транспортной задачи
 
Теоретический материал представлен в иерархической форме в виде HTML-страниц и доступен в любом режиме.
Анализ алгоритмов решения задач линейного программирования показал наличие множества вариантов решения задач с использованием метода симплекс-таблиц. Что не позволяет использовать предварительное решение задачи для контроля решения задачи пользователем, а лишь проводить анализ решения на основе введенных пользователем данных. Таким образом были разработаны алгоритмы проверки решения задачи пользователем, на основе введенных им данных.  
 1. Постановка задачи
 2. Решение с использованием графического метода содержит следующие этапы решения задачи:
    2.1. Построение графика области допустимых решений
    2.2. Построение вектора функции и поиск точки решения
 3. Решение с использованием метода симплекс-таблиц содержит следующие этапы решения задачи:
    3.2. Приведение системы неравенств к каноническому виду
    3.3. Векторный анализ
    3.4. Заполнение первой таблицы
    3.5. Табличное решение задачи
    3.6. Анализ результатов
 4. Решение с использованием метода отсечений Гомори (целочисленное линейное программирование) содержит следующие этапы решения задачи:
    4.1. Решение с использованием метода симплекс-таблиц
    4.2. Добавление отсечения
 5. Двойственная задача
    5.1. Построение двойственной задачи
    5.2. Решение двойственной задачи выбранным методом
 6. Транспортная задача
    6.1. Построение исходного допустимого плана в транспортной задаче
    6.2. Проверка сбалансированности задачи
    6.3. Решение с использованием метода потенциалов для транспортной задачи

  2. Важно: альтернатива - MS Excel
Если Вам необходимо ПРОСТО РЕШИТЬ ЗАДАЧУ, т.е. получить готовое решение задачи без представления о методах рещшения, то воспользуйтесь средствами MS Excel - модуль "Поиск решения". Правильно записать уравнения, правильно указать ссылки на ячейки в диалоговом окне "Поиск решения" и задача решена.
Microsoft Excel содержит модуль "Поиск решения" позволяющий осуществлять поиск оптимальных решений, в том числе решение задач линейного, целочисленного, нелинейного и стохастического программирования.
Пример решения задачи в Microsoft Excel с использованием модуля "Поиск решения".

  3. Состав
Solution.exe - исполняемый файл программы;
TaskEdit.exe - программа редактирования списка задач;
Solution.dat - файл - банк данных задач;
Теория - каталог, содержащий рисунки к теоретическому материалу;
Теория\Введение.htm - файл с информацией о программе;
Solution.doc - инструкция пользователя;
License.rtf - лицензионное соглашение;
SolutionXXXXXXX.log- файл истории работы программы;
UNWISE.EXE - программа отмены установки;
UNWISE.INI - Файл настроек программы отмены установки;
INSTALL.LOG - Файл истории работы программы установки;

  4. Требования к системе
Оптимальные требования к аппаратной части
 1. IBM - совместимый персональный компьютер
 2. Процессор Intel Pentium с частотой не ниже 166 MHz
 3. Оперативная память не менее 128Mb
 4. Свободного места на диске не менее 512 Mb
Минимальные требования к аппаратной части
 1. IBM - совместимый персональный компьютер
 2. Процессор Intel Pentium с частотой не ниже 75 MHz
 3. Оперативная память не менее 32 Mb
 4. Свободного места на диске не менее 300Mb
Требования к программному обеспечению компьютера
 1. Установленная ОС MS Windows 95/98/NT/2000.
 2. Установленный Internet Explorer 5( или выше).

  5. Установка программы
Для установки программы требуется запустить файл установки программы. Это файл Setup.exe. В процессе установки файл развернется в файлы программы, справки и файлы данных. Для запуска программы необходимо: Нажать кнопку Пуск в Панели задач; В меню Программы выбрать раздел Тренажер; В появившемся списке щелкнуть на пункте «Тренажер: Решение задач линейного программирования» После запуска программы можно начать работу в соответствии с «Инструкцией пользователя» Для выхода из программы необходимо выбрать команду Выход в главном меню или нажать комбинацию клавиш Ctrl+F4.

  6. Возможные проблемы
При использовании программы могут возникнуть вопросы, связанные с решением задач. Если эти вопросы связаны с функционированием программы, или возникает какая-либо системная ошибка, то рекомендуется обратиться к разработчику. В случае, если вопросы связаны с методом решения задачи, то рекомендуется, в первую очередь, внимательнее ознакомиться с теоретическим материалом. Если при этом вопрос не разрешается, то рекомендуется обратиться к преподавателю по этой дисциплине. В случае, если по рекомендации преподавателя будет невозможно скорректировать решение по причине недостаточной функциональности программы - обратитесь к разработчику. Следует отметить, что почти все задачи доступные в программе на момент реализации были решены также и с использованием данной программы.

  7. Как связаться с разработчиком
Все вопросы, замечания и пожелания присылайте на электронный адрес:
Также представляю Вашему вниманию диаграммы построенные при разработке программы:
  1. Логическая модель программы.
  2. Диаграмма потоков данных (DFD) программы.
  3. Схема развертывания (диаграмма размещения - deployment diagrams) программы.
Может по схемам Вам будет легче сделать представление о программе. А может они Вам пригодятся для разработке своих программ.